package Bebetter.Day06;

import java.util.Map;
import java.util.Scanner;

/**
 * @Author:galaxy_yan
 * @Date: 2022/11/27
 * @Time: 20:48
 * @Description 斐波那契数列
 */
public class day06B1 {
    public static void main(String[] args) {
//        1.数据接收
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int x=0;
        int y=1;
        int z=1;
//        2.数据检验 如果n=0，1 直接输出0
        if(n==0 || n==1){
            System.out.println(0);
            return;
        }
//        3.找到其最近的两个斐波那契数
        while(n>z){
            x=y;
            y=z;
            z=x+y;
        }
//        4.找到他们之间距离的最小值
        System.out.println(Math.min(z-n,n-y));
    }
}
